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10 Failure Localization in a Transmission Network 

Field of the Invention 

15 The present invention relates to the field of telecommunications and more 
particularly to a method and corresponding network devices for performing 
fault localization in a transmission network, preferably in an automatically 
switched optical network. 

20 Background of the Invention 

Transmission networks serve for the transport of user signals, commonly . 
referred to as tributary signals^ in the form of multiplexed transmission signals. 
A transmission network consists of a number a physically interconnected 

25 network elements such as add/drop multiplexers, terminal multiplexers, and 
cross-connects.. The physical interconnection between two network elements is 
referred to as a section or link while the route a particular tributary takes 
through the transmission network from end to end is known as a path. A path 
is represented by a multiplexing unit such as a virtual container (VC-N) with its 

30 associated path overhead (POH) in SDH (Synchronous Digital Hierarchy). 

Conversely, a section is represented by an entire transmission frame such as a 
synchronous transport module (STM-N) with its associated section overhead 
(SOH). 
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A very basic aspect of transmission networks is availability of service. Hence, a 
transmission netv/ork needs to provide the means and facilities to ensure 
sufficient availability. Typically, these netvs/ork mechanisms are distinguished in 
protection and restoration. The j3rinciple of both is to redirect traffic of a failed 

^ 5_l^|ink tp.q.spare link.^RestQrqt^^ mjiaas^nety/^^^^^^ 

determine an alternative route through the network after occurrence of a 
failure while protection uses dedicated protection resources already available 
and established in the network before a failure might occur. 

10 In order to restore a foiled link, the management plane needs to locate the 
failure in the network. This is typically achieved by analyzing alarm reports 
generated by the various network elements. In particular, various monitoring 
functions are provided at various network elements along a particular path. In 
the case of a failure, each of these monitors submits an alarm report. The 

15 management plane is thus flooded with a huge number of alarm reports. 
Fault localization is complex because the manager has to consider all these 
alarm reports. Moreover, restoration must be delayed because the alarm 
reports will arrive within a certain time window. 

20 Furthermore, fault localization by means of alarm report analysis is only 

feasible in centrally managed transmission networks. However, transmission 
, . networks are currently being developed where the management plane is no 
longer centralized in d central network management system but will be 
distributed across the entire network Jn such a distributed network 
25 management plane, no direct fault localization can take place. Conversely, 
network elements adjacent to the fault location have to detect the failure and 
. update their routing databases accordingly. In a second step, the routing 
database updates must be propagated throughout the entire network by 
means of routing protocols, which are running in the control plane of the 
30 network. It can take long time to propagate the new link state information 
through the network upon occurrence of a failure. Moreover, this update 
process is not deterministic. 
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It is therefore an object of the present invention to provide o method and 
corresponding network devices which allow simplified and faster fault 
localization in a transmission network and which can also be employed in a 
distributed network management plane. 

5 

Summary of the Invention 

These and other objects that appear below are achieved through the use of a 
Tandem Connection along a segment of a transmission path to be monitored, 
10 non-intrusive intermediate Tandem Connection monitors, and temporary 

Tandem Connection sources created along the path segment in the case of a 
failure in order to forward information about the fault location at least in 
downstream direction but preferably also in upstream direction. 

15 . In particular, a failure adjacent network element detects the failure and 
activates a temporary tandem connection source function. This function 1/ 
creates a valid tandem connection signal and insert therein a failed link y 
identifier. The network element terminating the tandem connection generates 
an alarm report including the failed link as indicated by the failed link 

20 identifier. . \^ 

if 

. The invention has the advantages that only the border network,elementS:Of a 
failed path will submit a fault report to the centralized manager. Moreover 
restoration activities can be started earlier as no dedicated fault localization 
25 procedure must be performed in the manger upon reception of an alarm 
repo.rt. The pvergge path do_wn time is thus shortened. . 

In another aspect of the present invention, the failed link identifier is used to 
update local routing databases of intermediate network elements along a 
30 failed transmission path. This is particularly useful in label switched 

transmission networks, e.g., in a GMPLS/ASON. Such networks typically have 
a distributed management plane and thus no alarm report to a central 
management system is required, but updated routing information has to be 
distributed. 
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This second aspect has the advantage that information about the fault location 
is also available for the local nodes along the path. The border node is thus 
able to perform ah optimized, i.e./failure diverse/restorqtion. 



Other objects and advantages of the present invention will be understood in 
reading the following detailed description of preferred embodiments. 

Brief Description of the Drawings 



Preferred embodiments of the present invention will now be described with 
reference to the accompanying drawings in which 
figure 1 shows d path through a network; 

figure 2 shows non-intrusive Tandem Connection monitors introduced in 
15 intermediate network elernents along the transmission path; 

figure 3 shows the occurrence of a unidirectional failure on the. path; 
figure 4 shows the creation of temporary Tandem Connection sources along 
the path; 

figure 5 shows the immediate removal of the temporary Tandem 
20 Connection sources in non-affected network elements; 

figure 6 shows the occurrence of a bi-directional failure on the path; 
. . . figure 7 shows failure of an intermediate network element;- 
figure 8 shows an automatically switched optical network; and 
figure 8a shows a legend to figure 8. 



Detailed Description of the invention 



Figure 1 shows a transmission network NW containing a number of network 
elements Nl -N7. The network elements are physically interconnected in an 
30 arbitrary mesh structure, which is not shown in the example. Only links 1 -3 
interconnecting network elements Nl, N2, N3, and N4, respectively, are 
shown in the figure. A logical connection is established along these links, 
which carries a bi-directional path signal P. This path is used by way of 
example to demonstrate fault localization according to the invention. 
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If the connection from NT to N4 fails anywhere, subsequent network elements 
will typically create alarm reports towards the network management plane, 
which then has to find out the exact location of the fault from all these alarms. 
5 In order to simplify this fault localization process, use is made of the tandem 
connection monitoring functions specified in ITU-T recommendations G.707 
(SDH), G.709 (OTH), G.798 (OTH Atomic Functions),and G.783, which are 
incorporated by reference herein. 

10 Tandem connection monitoring in transmission networks utilizing SDH 

(Synchronous Digital Hierarchy) uses the Nl byte of the path overhead (POH) 
of a virtual container (VC-4) and creates a 76 byte multiframe that is 
periodically repeated in the Nl byte. On VC-12 or VC-3 level, the N2 byte is 
available for this function. A tandem connection is usually defined on a 

15 segment of a path also referred to as trail and exists for the purpose of alornri 
and performance monitoring. For instance, a tandem connection can be ' 
transported over a linked sequence of sections on a transmission path. A 
similar functionality is achieved through the tandem connection overheads in 
theOTH. . ^ . . 

20 /U 

However, traditional tandem connection monitoring can only detect defects on 
a tandem connection but not .the exact location of a fault. Thus with traditional 
tandem connection monitoring, the management system would have to create 
an own Tandem Connection for each link and for each network element along 

25 . the path to monitor the particular links for failures. In this case, error reports 
for q failure would be submitted only from, theioffected tandem connection 
and direct fault localization would thus be possible. This solution has, 
however, the disadvantage that the overall performance of the domain, i.e., 
from ingress to egress network element, cannot be monitored and that the 

30 fault location is unknown at the nodes along the path. Thus it would not be 

possible to start a source based rerouting from a border node in the case of a 
failure. 
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Another basic idea of the present invention is thus to introduce non-intrusive 
tandem connection monitors along a tandem connection created on the path 
segment to be monitored. In the case these monitors detect any failures in the 
tandem connection, temporary tandem connection source will be created to 

rnask algrm^signoi on.the Jgnde^^ aj?djo fonvard tKe^^ 

location using a reserved byte of the 76 byte tandem connection multifrqme in 
SDH or the TTI of OTH tandem connections. 

The monitored path segment is shown in figure 2. At the domain boundaries a 
bi-directional TG is started and terminated. This is achieved by activating 
tandem connection source SO and sink SI functions in the ingress and egress 
network elements Nl, N4 for either direction. At each intermediate network 
element N2, N3 the tandem connection is monitored by non-intrusive 
monitors M. Even the border network elements NT and N4 activate monitors 
for the received tandem connection. All these monitors M are never reporting 
any defects. 

Figure 3 shows the occurrence of a unidirectional failure F on westbound link 
2. On section layer, ah alarm indication signal AIS is thus created, which is 
coded with an "all-ones pointer" in the contained administrative unit AU4. The 
downstream path hence transports the AU-AIS signal. This causes on tandeim 
^ connection level a server signal fail alarm TC^SSF, which is detected in the 
subsequent network elements by the non-intrusive monitors M. . 

Upon detection of a TC-SSF, each affected network element activates a 
temporary tandem connection source function TSn. The purpose of these 
temporary source functions is to insert an information about the estimated or 
assumed failure location into the tandem connection. 

Figure 4 shows an intermediate situation immediately after occurrence of the 
failure F. Monitor M in network element N3 detects TC-SSF and thus causes 
activation of temporary tandem connection source function TSSd in 
downstream direction and TS3u in upstream direction. Right before TSSd has 
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been activated, monitor M in network element N4 has also detected TC-SSF 
and thus activated its temporary tandem connection source TS4d and TS4u. 

The temporarily created tandem connection sources in dov^nstream direction 
5 create new AU4 pointers and tandem connection information and therefore 
mask the TC-SSF alarm towards the subsequent network elements. Moreover, 
this "renewed" new tandem connection contains information about the failure 
location. Network element N3, for example, receives a TC-SSF on its interface 
connected to N2. It thus assumes that link 2 has failed and includes a 
10 corresponding failure report "Link 2 fails" into the tandem connection 

information. N4 has also detected TC-SSF and thus includes in his renewed 
tandem connected the information "Link 3 fails". 

In reverse direction, the tandem connected is not affected by the failure. 
15 However, in order to inform the upstream nodes of the failure, the existing 

tandem connection is overwritten with a renewed one by upstream temporary 
tandem connection sources TSSu and TS4u. TS3u reports "Reverse Link 2 foils" 
and TS4u reports "Reverse Link 3 fails". ^ 

20 In principle, any available byte from the 76 byte TC multiframe can be used 
for the failure report. However, we propose to use the so-called TTI field, i.e., 

the trail. trace identifier field for this purpose. Analogously, the OTH tandem 

connection TTI can be used. 

25 As explained above, the situation in figure 4 is only an intermediate step, as 

due to the temporary TC sources, all subsequent TC-SSF alarms will vanish. All 
TC monitors detecting the newly received valid TC information will thus initiate 
removal of the temporary TC sources. When the situation has settled, only the 
node N3 adjacent to the failed link 2 has its temporary tandem connection 

30 sources TC3d and TC3u activated. All other temporary TC sources, i.e., TC4d 
and TC4u in the example, have been removed after the TC-SSF has cleared. 
This situation is shown in figure 5. As a result, temporary TC source TS3d 
sends valid tandem connection information including in the TTI field the failure 
report "Link 2 fails" to downstream far end network element N4 and 
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temporary TC source TS3u.sends tandem connection inforrnatiori including in 
the TTI field the failure report "Reverse Link 2 fails" to upstream far end 
network element Nl • The boarder network elemients N1 and N4 thus create 
an alarm report about the received failure notifications to the management 
5 plane^ Such alarm reports are generated bii]yjafter exp^ a hojd-off ^ 

timer which is greater than the detection time for the failure or typical time 
until the transient state has settled/i.e., until failures may have disappeared in 
order to avoid transient link identifier reports frorn being reported to the 
management plane. 

.10- ^ • ./ ' ■ - ' 

In other words, if a link is interrupted; the downstream path transports an AU- 
AIS signal, which produces the TC-SSF for the TC monitors. In the first instant, 
all downstream TC monitors detect a TC-SSF alarm. All nod^s that detect this 
TC-SSF alarm create temporary TC sources sending newiaridem connection 

15 information in up- and downstream direction. The TC sources send an 

identifier of the putative failing link. As soon as a TC source is created, the 
• AU-AIS signal is replaced again with a valid signal. Thus the TC-SSF at all 
downstream TC monitors disappears and the nodes remove their TC sources. 
Only the TC-SSF at the TC monitor next to the falling link does not disappear 

20 and this node maintains its TC sources. When this transient phase is 

completed, the border nodes submit qn alarm report that contains the location 

. . of the faulty link. Several TC monitors and the TC sinks may detect TC-TIM 
(tandem connection trail trace identifier mismatch, i.e., a wrong TC-TTI is 
received), but this alarm shall be suppressed and shall not lead to consequent 

25 actions like AIS generation; the received TC-TTI contains the fault location. 

Figure 6 shows occurrence of a bi-directional failure on link 1 after the 
transient phase. In westbound direction, the TC monitor in network element 
N2 detects TC-SSF and thus activates temporary TC sources TS2d and TS2u in 
30 down- and upstream direction. In eastbound direction, TC monitor in network 
element NT detects the TC-SSF and activates temporary TC sources TSld and 
TSl u. All temporary TC sources report a failure of link 1 in the:TTI field. TC 
sources TSl u and TS2u, which report the detected failure into reverse 
direction, will certainly not be heard and their message lost due to the link 
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failure, however, this will not cause any problems as the counterpart network 
element will anyway know of the failure. Failure reports into reverse direction 
will only play a role in the case of unidirectional failures. 

5 Figure 7 shows a complete break down of network element N2. In this case^ 
no traffic is received from links 1 and 2 by network elements N1 and N3, 
respectively. Nl will thus consider link 1 as faulty while N2 will consider link 2 
as faulty. The figure shows again the situation after the transient phase. N2 
has activated temporary TC source TSd2, which reports a failure of link 2 and 
10 Nl has activated temporary TC source TSl d, which reports a failure of link 1 . 
The TC terminating sink functions thus send corresponding alarm reports 
towards the monagement plane. As in figure 6, temporary TC source functions 
in reverse direction TS2u and TSl u will not be heard. 

15 As explained above, the management plane can be either a central network 
management system or network management can be distributed across tlie 
network. The latter case is also referred to as an self-routed transmission ■ 
network, e.g., an ASON (automatically switched optical network). ; - 

20 Advantageous improvements of the invention in the case of self-routed f 
networks contain that the network elements along the path, which will be'.^ 
informed of failure by the received TG-TTI field, update the link status (i;e|> Hnk 
failed) in their routing databases. This has the advantage that the informdtion 
on link availability is early distributed in the network. Another advantageous 

25 improvement of the invention is to start rerouting from the node close to the 
failing link and not from the border node. The network node closest to the 
failure determines an alternative route through the network and instructs the 
affected network elements to set up the corresponding bypass connection. It 
should be noted that the bypass not necessarily has to include the network 

30 element itself, that has determined the bypass. 

The advantages of the invention will now be explained in more detail in a 
second embodiment shown in figure 8. The figure shows a GMPLS/ASON 
network domain composed of physically interconnected network elements 81- 
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96. GMPLS/ASON networks consist of a transport plane and an associated 
control plane. In contrast to conventional MPLS hetworks where both planes 
are coincident; the control plane is separated from the transport plane in 
GMPLS/ASON. The control plane is realised in a distributed' fashion, i.e., each 

r -r— -5^ ^-:network-elernent NE-is-equipped withHts own: controller -which isrcalled-GMRE --r 

hereafter (an acronym for Generalized MPLS Routing Enjgine), as shown in 
figure 8a, Separation between transport and control plane rneans that the 
' network elements NE are interconnected by means of the transport network 
(e.g., optical fibers, microwave links; etc), whilei the controllers are 
10 interconnected by dn independent packet-switched data network. The data 
network can be constituted of any suitable medium, like dedicated Ethernet 
Coax or twisted pair connections, but can also be transported in the data 
communication channel of the section overhead of transport signals from the 
transport plane. 

. 15 ■ - , ■ ' - ■ . ■ : ' ■ 

Each controller stores the transport plane topology of its entire domain 
together with link state information in a routing database. Hence, each 
network element NE is in principle capable of calculating a valid route at any 
time from a given source to a given destination, provided that its routing 
- 20 ' database is uprto-date; It is therefore necessary that, in the case of a failure, : 
the routing database in each GMRE in the transport plane of a GMPLS/ASON 

* ' ' :^^netSA/^ ' " ' " 

As already explained above, routing database updates are normally done by 
25 means of routing protocols vvhich are running in the control plane of the 

network. These protocols are responsible for propagating routing database 
changes throughout the entire network; It therefore takes some time to 
propagate in the case of a failure the updated link state information through 
the network. Moreover, this update process is not deterministic and the 
30 propagation is only done by those network elements that detect the failure, 
i.e., by the network elements adjacent to the failure. Rapid routing database 
updates are particularly important for those GMREs that have to perform 
restoration actions, which are typically those network elements located at the 
domain boundaries (border nodes). 
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The use of Tandem Connections in accordance with the present invention, 
non-intrusive intermediate Tandem Connection monitors, and temporary 
Tandem Connection sources along a transmission path, allows to 
communicate failures efficiently to all network elements along the path. These 
intermediate network elements will then update their routing databases 
accordingly and spread the information to other network elements. 

In the example shown in figure 8, two bi-directional network paths PI, P2 are 
established through the network domain. Path PI leads from 81 via 82, 83, 
84, and 85 to network element 86; path P2 leads from 87 via 84 and 83 to 
88. According to the invention, tandem connections are created along these 
paths between 81 and 86 and between 87 and 88. Both paths are affected by 
a failure of the link between 83 and 84. According to the principles explained 
above, intermediate TC sources are activated in intermediate network 
elements and the failure reported in the TC-TTI field. In addition, the, network 
elements NE notify their GMREs of the failure. This is indicated by bend arrows 
depicted as NOT in fig 8a. 

In other words, the TC monitors and temporary TC sources along both - 
affected connections send an alarm notification together with the identifier of 
the failed link to the local GMREs: All GMREs along all affected connections 
are thus notified more or less simultaneously including those GMREs^ on the 
border of the domain that may have to perform restoration. All these GMREs 
update their routing databases immediately by putting the failed link in the 
'down' state. The failed link is now excluded for new connection set-up and re- 
routing. The non-affected nodes 91-96 are informed of the failure by 
conventional routing mechanisms. 

A particular advantage of the invention is that it allows re-routing of failed 
paths signals by network elements close to the failure. NE 83 for example can 
determine and establish a new route for path PI leading via NE 94 to NE 85. 
NE 84, however, can determine a new route for path P2 leading from NE87 
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via NE92 to NE83. In this cases/the initiating network element is not involved 
in the bypass connection, but only triggers connection set-up. 

Although having described two preferred embodinrients of the invention, those 
skilled in the art-would: appreeiate.that-various changes,_alterations,^ a 
substitutions can be made without departing from thei spirit and concepts of 
the present invention. 
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10 What is claimed is 

1 , A method of localizing a failure (F) along a path (P) in a transmission 
network (NW), said method comprising the steps of: 

15 - creating a bi-directional tandem connection (SI, SO) on at least a segment 
of said path; 1 
monitoring said tandem connection at intermediate nodes {N1-N4) along 
said segment; V 

- responsive to detecting ^a failure (F) at a network element {N3} along said 
20 path segment, creating a temporary tandem connection source (TS3d, 

TS3u) and sending a valid tandem connection signal comprising a failed 
link identifier (TTI) of the adjacent link; ^ 

- at the network elements (N4) terminating said tandem connection, 
generating an alarm report comprising the failure location as indicated by 

25 the failed link identifier (TTI) of the received tandem connection signal. 

2. A method according to claim 1 , wherein temporary tandem connection 
sources are created in upstream and in downstream direction. 

30 3. A method according to claim 1 , wherein said step of generating an alarm 
report is performed only after expiration of a hold-off timer which is greater 
than the detection time for the failure. 
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4. A method according to claim 1, further comprising, the step of excluding the 
failed link as indicated by the failed link identifier from local routing databases 
at the intermediate network elements. 

-^5. A method aceording^o claim .lv further corr^prising the. steptpf .u 
local routing database responsive to receiving a tandem connection signal 
with failed link identifier or responsive to detecting a failure. condition. 

6. A method according to claim 3, further comprising the steps of determining 
d bypass connection for re-routing the failed path signal from said updated 
local routing database and initiating connection set-up of said bypass 
connection. , > 

7. A method according to claim 1, comprising the steps of: 

responsive to detecting an alarm signal at a network element along said 
path segment, creating a temporary tandem connection source and 
• overwriting said tandem connection alarm with a valid tandem connection 
signal, said signal comprising a failed link identifier of the adjacent link 
and 

- removing said temporary tandem connection source ds soon as q valid 
signal is received again. 

8. A network element for a transmission network (NW), comprising at least 
one input interface and at least one output interface, said input interface 
comprising a tandem connection monitor function (M) adapted to monitor a 
tdndem connection transported on a received transmission signal and 
responsive to detecting a failure condition (AU-AIS) to initiate activation of a 
temporary tandem connection source function {TS3d, TSSu) for inserting a 
valid tandem connection signal comprising a failed link identifier (TTI) of the 
adjacent link. 

9. A network element for a transmission network (NW), comprising at least 
one input interface, said input interface comprising a tandem connection 
monitor function (M) adapted to monitor a tandem connection transported on 
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a received transmission signal and responsive to detecting a failure condition 
(AU-AIS) to initiate activation of a temporary tandem connection source (TS4d, 
TS4u) function for inserting a valid tandem connection signal comprising a 
failed link identifier (TTl) of the adjacent link, said network element further 
5 comprising a tandem connection sink function (SI) for terminating said 
received tandem connection, said tandem connection sink function being 
adapted to initiate, responsive to detecting a failed link identifier (TTl) in the 
' received tandem connection, generation of an alarm report comprising the 
failure location as indicated by the link identifier (TTl) of the terminated 
10 tandem connection signal. 

10. A netv/ork element according to claim 6 or 7, comprising a local routing 
database, wherein said network element is adapted to update said local 
routing database responsive to receiving a tandem connection signal with 

15 failed link identifier or responsive to detecting a failure condition, by excluding 
the failed link from the local routing database. 

1 1 . A method of updating routing information in a label switched transmission 
network (NW2), said network comprising a number of physically , 

20 interconnected network elements (81 -96) each comprising a local routing- 
database (GMRE), a transmission path (PI, P2) being established along qt 
least some of said network elements; said method comprising the steps of: 
- creating a bi-directional tandem connection along at least a segment of 
said path; 

25 - monitoring said tandem connection at the intermediate nodes; 

- responsive to detecting a failure (F) condition at a node along said path " 

segment, creating a temporary tandem connection source and sending a 
valid tandem connection signal comprising a failed link identifier of the 
adjacent link; 

30 - updating the routing information of the network elements along the path 

segment by excluding the failed link as indicated by the failed link identifier 
from their local routing databases (GMRE). 
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1 0 Abstract 

Failure Localization in a Transmission Network 

15 

Failures are localized through the use of a Tandem Connection along a - 
segment of a transmission path (P) to be monitored, non-intrusive intermediate 
Tandem Connection monitors (M), and temporary Tandem Connection • 
sources created along the path segment in the case of a failure (F) in order to 

20 forward information about the fault location at least in downstream direction 
but preferably also in upstream direction. In particular, a failure adjacent 
network element (N3) deters the failure and activates a terhpordry tandeiti- ' 
connection source function (TS3d, TS3u). This function creates a valid tandem 
connection signal and insert therein a failed link identifier (TTI). The network 

25 element (N4) terminating the tandem connection generates an alarm report 
~ including the failed link as indicated by the failed link identifi^^^ 

(Figure 5) 
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